Data je niska s koja se sastoji samo od karaktera ‘a’ i ‘b’, napisati program koji odredjuje najduzu podnisku niske s koja ima isti broj karaktera ‘a’ i ‘b’. Tražena vremenska složenost je O(n⋅logn)
Sa standardnog ulaza se unosi niska dužine do 105 karaktera.
Na standardni izlaz ispisati jedan ceo broj, dužinu najduže niske koja sadrži isti broj karaktera ‘a’ i karaktera ‘b’.
baaaaaabab4